﻿#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//常用集合算法 set_union
void Print(int val)
{
	cout << val << "  ";
}
void test01()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}
	vector<int>v3;//目标容器
	//目标容器提前开辟空间
	//最特殊情况，两个容器没有交集，并集就是两个容器的size相加
	v3.resize(v1.size()+v2.size());
	vector<int>::iterator it=set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), it, Print);
}
int main()
{
	test01();
}